Kuala Lumpur do một hội đồng thành phố duy nhất quản lý, được gọi là Uỷ viên Hội đồng thủ đô liên bang từ ngày 1 tháng 4 năm 1961, cho đến khi được trao tình trạng thành phố vào nănm 1972, sau đó quyền hành pháp được chuyển giao cho Thị trưởng (Datuk Bandar).[37]

Công tác quản lý địa phương được thực hiện từ Tòa thị chính Kuala Lumpur, một cơ quan nằm dưới sự quản lý của Bộ Lãnh thổ liên bang Malaysia.[37] Cơ quan này có trách nhiệm đối với y tế và vệ sinh công cộng, loại bỏ và quản lý chất thải, quy hoạch đô thị, bảo vệ môi trường và kiểm soát xây dựng, phát triển xã hội và kinh tế, duy trì chung các chức năng của cơ sở hạ tầng đô thị. Quyền hành pháp thuộc về thị trưởng tại tòa thị chính, người này do Bộ trưởng Lãnh thổ liên bang bổ nhiệm và có nhiệm kỳ 3 năm. Hệ thống bổ nhiệm thị trưởng này được thi hành kể từ khi các cuộc bầu cử chính phủ địa phương bị đình chỉ vào năm 1970.[38]

Kuala Lumpur có mười một quận, là các đơn vị hành chính dưới quyền Tòa thị chính. Hai quận nằm ở phía tây là Segambut và Lembah Pantai; trong khi Kepong, Batu và Wangsa Maju nằm ở phía bắc; Setiawangsa, Titiwangsa và Cheras nằm ở phía tây; Seputeh và Bandar Tun Razak nằm ở phía nam; và Bukit Bintang tại trung tâm Kuala Lumpur.